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Abstract. There exist natural generalizations of the real moduli space of Riemann spheres 
based on manipulations of Coxeter complexes. These novel spaces inherit a tiling by the graph- 
associahedra convex polytopes. We obtain explicit configuration space models for the classical 
infinite families of finite and affine Weyl groups using particles on lines and circles. A Fulton- 
MacPherson compactification of these spaces is described and this is used to define the Coxeter 
operad. A complete classification of the building sets of these complexes is also given, along with 
a computation of their Euler characteristics. 



1. Motivation from Physics 

1.1. A configuration space of n ordered, distinct particles on a variety V is 

C n (V) =V n — A, where A = {(a*, . . . , x n ) e V n \ 3 x t = Xj }. 

Over the past decade, there has been an increased interest in the configuration space of n labeled 
particles on the projective line. The focus is on a quotient of this space by PGi2(C), the affine 
automorphisms on CP 1 . The resulting variety is the moduli space of Riemann spheres with n 
punctures Mo. n = C„(CP 1 )/PGl2(C). There is a compactification Mo jn of this space, a smooth 
variety of complex dimension n— 3, coming from Geometric Invariant Theory |24j . The space Mo,n 
plays a crucial role as a fundamental building block in the theory of Gromov-Witten invariants, 
also appearing in symplectic geometry and quantum cohomology [20] . 

Our work is motivated by the real points A4o,n(M) of this space, the set of points fixed under 
complex conjugation. These real moduli spaces have importance in their own right, appearing in 
areas such as ^-motives of Goncharov and Manin [T7] and Lagrangian Floer theory of Fukaya [T5] . 
Indeed, Mo, n (M.) has even emerged in phylogenetic trees [2] and networks [21]. It was Kapranov 
[19] who first noticed a relationship between A4o,n(R) and the braid arrangement of hyperplanes, 
associated to the Coxeter group of type A: Blow-ups of certain cells of the A n Coxeter complex yield 
a space homeomorphic to a double cover of A4o.„+2(R)- This creates a natural tiling of A4o,n(R) 
by associahedra, the combinatorics of which is discussed in [12]. Davis et. al have generalized this 
construction to all Coxeter groups, along with studying the fundamental groups of these blown- 
up spaces [8]. Carr and Devadoss [6] looked at the inherent tiling of these spaces by the convex 
polytopes graph- associahedra. 
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1.2. We begin with elementary results and notation: Section[2]provides the background of Coxeter 
groups and their associated Coxeter complexes and Section [3] constructs the appropriate configura- 
tion spaces of particles. Section 2] introduces the bracketing notation in order to visualize collisions 
in the configuration spaces, leading to viewing the hyperplanes of the Coxeter complexes in this 
new language. It is this notation that provides a transparent understanding of several results in 
this paper. In particular, it allows for a complete classification of the minimal building sets for 
the Coxeter complexes, along with their enumeration, as given in Tables [3] and |U It is interesting 
to note that some configuration structures behave quite classically, whereas others (based on thick 
particles) are atypical. 

The heart of the paper begins in Section [5] where the Fulton-MacPherson compactification [16] 
of these spaces is discussed and used to define the notion of a Coxeter operad in Definition 15. 8[ 
extending the mosaic operad of Aio. n (M.) [10]. Here, nested bracketings are used to describe the 
structure of the compactified spaces, enabling us to describe how the chambers of these spaces 
glue together. Section [BJ ends with combinatorial results using the theory developed in [BJ. For 
instance, the Euler characteristics of these Coxeter moduli spaces are given, exploiting the tilings 
by graph-associahedra. 

As of writing this paper, the importance of the operadic structure of _Mo,n(R) has been brought 
further to light. For instance, Etingof et al. p3] have used the mosaic operad to compute the 
cohomology ring of A / lo,n(K)- Recently, the Coxeter operad defined below appears in the work of 
E. Rains in computing the integral homology of these generalized Coxeter moduli spaces |28j . 

Acknowledgments. We express our gratitude to Jim Stashcff and Vic Reiner for detailed comments 
on this work and to Alex Postnikov for working on the /-vectors of graph-associahedra. We also 
thank the referee for wonderful insight and careful analysis, especially with regards to the operad 
module structures. 

2. Spherical and Euclidean Complexes 

2.1. In order to provide the construction of Coxeter moduli space generalizations of A4o. n (R), as 
given in Section we begin with standard facts and definitions about Coxeter systems. Most of 
the material here can be found in Bourbaki [5j. 

Definition 2.1. Given a finite set S, a Coxeter group W is given by the presentation 

W = {s t eS \ sj = \, (s iSj ) m » = l), 
where rriij = rriji and 2 < my < oo. The pair (W, S) is called a Coxeter system. 

Associated to any Coxeter system (W, S) is its Coxeter graph T\y: Each node represents an element 
of S 1 , where two nodes Si, Sj determine an edge if and only if my > 3. A Coxeter group is irreducible 
if its Coxeter graph is connected and it is locally finite if either W is finite or each proper subset 
of S generates a finite group. A Coxeter group is simplicial if it is irreducible and locally finite [5]. 
The classification of simplicial Coxeter groups and their graphs is well-known [4] Chapter 6]. 

We restrict our attention to infinite families of simplicial Coxeter groups which generalize to 
arbitrary number of generators. This will mimic configuration spaces of an arbitrary number of 



PARTICLE CONFIGURATIONS AND COXETER OPERADS 



3 



particles since our motivation comes from M.o jn (M); it will also allow a well-defined construction 
of an operad. There are only seven such types of Coxeter groups: three spherical ones and four 
Euclidean ones. Figure [1] shows the Coxeter graphs associated to the Coxeter groups of interest; 
we label the edge with its order for > 3. The number of nodes of a graph is given by the 
subscript n for the spherical groups, whereas the number of nodes is n + 1 for the Euclidean case. 
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Figure 1. Coxeter graphs of spherical and Euclidean groups. 



2.2. Every spherical Coxeter group has an associated finite reflection group realized by reflections 
across linear hyperplanes on a sphere. Every conjugate of a generator Si acts on the sphere as 
a reflection in some hyperplane, dividing the sphere into simplicial chambers. The sphere, along 
with its cellulation is the Coxeter complex corresponding to W , denoted CW. The hyperplanes 
associated to each group given in Table[T]lie on the (n — 1) sphere. The VF-action on the chambers 
of CW is simply transitive, and thus we may associate an element of W to each chamber. The 
number of chambers of CW comes from the order of the group. 

W Hyperplanes # Chambers 

A n Xi = Xj (n + 1)! 

^ *)b ~ — ■ ^ £ — I ffi ' j 2 T~L ! 

1-) *^ i — I tZj j 2 T~L ! 

Table 1. The spherical arrangements. 

We move from spherical geometry coming from linear hyperplanes to Euclidean geometry aris- 
ing from affine hyperplanes. Just as with the spherical case, each Euclidean Coxeter group has 
an associated Euclidean reflection group realized as reflections across affine hyperplanes in Eu- 
clidean space. Again, we focus on the infinite families of such Euclidean Coxeter groups which are 
A n , B n , C n , and D n . The hyperplanes associated to each group, given in Table [21 lie in W 1 . 

We look at the quotient of the Euclidean space M™ by a group of translations, resulting in the 
n-torus T™. This is done for three reasons: First, the configuration space model is a more natural 
object after the quotient, resulting in particles on circles. Second, it is the correct generalization of 
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W Hyperplanes (k G 2Z) # Chambers 

-^4.71 X <i — X j ~\~ k 71/ ! 

B n Xi — ±Xj + k, Xi = 1 + k 2 n ~ 1 n\ 

C n Xi — ±Xj + k, Xi = 1 + k, Xi = + k 2™ n\ 

D n x l = ±Xj + k 2 n - 2 n\ 

Table 2. The toroidal arrangements. 



the afhne type A complex, as discussed in Third, and most importantly, it presents us with 
valid operad module structures as given in Section [5] 

The translations for A n are covered in JTTj Section 2.3]. For the remaining cases, we choose 
a slightly non-standard collection of hyperplanes in order for the associated configuration spaces 
to be more canonical. This has the benefit of identifying the most ubiquitous set of hyperplanes 
{xi = ±Xj + k}, producing an arrangement that is familiar from the spherical cases. We refer to 
the quotient of the complex CW of Euclidean type as the toroidal Coxeter complex, denoted TCVF. 

Example 2.2. Figure a) is CA3, the 2-sphere with hyperplane markings, and part (b) is the 
2-sphere CB 3 . Figure [^c) shows the hyperplanes of C2 in K 2 , whereas (d) shows the hyperplanes 
for A?,. Part (e) is the cellulation of the toroidal complex XCA^. 




(a) (b) (c) (d) (e) 

Figure 2. Coxeter complexes (a) CA 3 , (b) CB 3 , (c) CC* 2 , (d) CA 2 and (e) TCA 2 . 



3. Configuration Spaces 

3.1. We now give an explicit configuration space analog to each Coxeter complex above. These 
appear as (quotients of) configuration spaces of particles on the line R and the circle S. The argu- 
ments used for the constructions below are elementary, immediately following from the hyperplane 
arrangements of the reflection groups. However, as shown in Section [5J the configuration space 
model we provide will enable us to elegantly capture the blow-ups of these Coxeter complexes. 

Definition 3.1. LetC rl (K) = M™ — {(x\, x 2 , x n ) sM n |3 Xi — Xj } be the configuration space 
of n labeled particles on the real line M. A generic point in C5 (R) is x\ < x 2 < x 3 < x^ < x§ , 
which we notate (without labels) as 0—0—0—0—0 . 

Definition 3.2. Let C R (R.) = R™ - {(xi,x 2 , ...,x„) G R" | 3 Xi = ±xj or x t = 0} be the 
space of n pairs of symmetric labeled particles (denoted n) across the origin. A point in Cg(R.) 
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is — £3 < — x 2 < —xi < < X\ < x 2 < X3 , which is depicted without labels as 
0—00 • 0—0-0 , where the black particle is fixed at the origin. 

Definition 3.3. Let Cr(R ) = R™ — x 2 , x n ) <E R" 3 i,j, Xi = ±Xj} be the space of 
n pairs of symmetric labeled particles across the origin, where the particle xi and its symmetric 
partner — x$ are both allowed to occupy the origin. A point in C3(R ) is 

(3.1) — £3 < — x 2 < —x\,x\ < x 2 < x 3 

drawn 0-0-0 — 1 — 0-0-0 without labels. Notice the mark at the origin where there is no fixed 
particle: The point — £3 < —x 2 < Xi,— x\ < x 2 < X3 drawn as 0-0-0 — 1 — 0-0-0 lies in the 
same chamber of Cg(R ) as Eq. (|3.1j) . 

Let Aff(R) be the group of affine transformations of R generated by translating and positive 
scaling. The action of Aff(R) on C n (R) translates the leftmost of the n particles in R to —1 and the 
rightmost is scaled to 1. If we allow the particles in C n (R)/Aff(R) to collide (coincide with each 
other), the resulting space is denoted C n (R). In a sense, this includes the hyperplanes which were 
removed back into R n . The space C„(R) is sometimes referred to as the naive compactification of 
C n (R)/Aff(R)0 

Proposition 3.4. C n (R) has the same cellulation as CA n -\- 

A detailed proof of this is given in 121 Section 4]. Roughly, quotienting by translations of Aff(R) 
removes the inessential component of the arrangement and scaling results in restricting to the 
sphere CA n _x. This proposition can be extended to the other spherical Coxeter complexes. Let 
Aff(R) be the transformations of R generated simply by positive scalings: The action of Aff(R) 
scales the (symmetric) particles farthest from the origin to unit distance. Let C fi (R.) and C R (R ) 
denote spaces where particles of C fi (R.)/Aff(R) and C f j(R )/Aff(R) have collided, respectively. 

Proposition 3.5. C fi (R») and C fi (R ) have the same cellulation as CB n and CD n respectively. 

Proof. From the above definition above, it is clear C fi (R.) and C ft (R ) are complements of the 
hyperplanes given in Table [T] Thus any collision of particles in the configuration space maps to a 
point on the hyperplanes defined by the associated finite reflection group. Quotienting by Aff(R) 
allows choosing a particular representative for each fiber. Specifically, for the fiber containing 
(x 1 ,x 2 , .. .,£„), choose 

(xi,x 2 , ...,x n )/yx\ +x\ + ... + xl, 

giving a map onto the unit sphere in R™. The cellulation of the sphere by these hyperplanes yields 
the desired Coxeter complex. □ 

^The space C n (JH) can also be thought of as the closure of C n (M)/Aff(K), though the space in which this closure 
is taken is non-trivial. An excellent treatment of these ideas in a general context is given by Sinha [301 Section 3]. 
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3.2. We move from the spherical to the affine (toroidal) complexes. However, the interest now is 
on configurations of particles on the circle S. The group of rotations acts freely on C n (§) , and its 
quotient is denoted by C n (S'); Figure[3{a) shows a point in Cg(S') drawn without labels. 

Proposition 3.6. C n {S') has the same cellulation as YCA n -\. 

A proof of this is given in (TlJ Section 3] . A similar construction is produced below for the other 
three toroidal Coxeter complexes. Our focus now is on the circle S with the vertical line through its 
center as its axis of symmetry, where the two diametrically opposite points on the axis are labeled 
and 1. The space of interest is the configuration space of pairs of symmetric labeled particles 
(again denoted n) across this symmetric axis of the circle. 

Definition 3.7. Let C n (§Z) = T™ - {(x u x 2 , ...,x n ) G T" | 3 Xi = ±Xj or Xi = 1} be the 
space of n pairs of symmetric labeled particles on § with a fixed particle at 1 . Figure E)(b) shows 
a point in Cg(S*). 

Definition 3.8. Let C fi (SJ) = T" — {[xi, X2, —, x n ) G T™ | 3i,j, x t — ±Xj or Xi = 1 or Xi = 0} be 
the space of n pairs of symmetric labeled particles on S with a fixed particle at and 1. Figure [3jc) 
shows a point in Cg(SJ). 

Definition 3.9. Let Cfj(S°) = T™ — {{x\, X2, ■-, x n ) G T" | 3i, j, x. L — ±Xj} be the space of n pairs 
of symmetric labeled particles on § with no fixed particles. Figure [3^d) shows a point in C^S"). 




Figure 3. Configurations of particles (a) without and (b) - (d) with symmetry. 

Proposition 3.10. Cn(E>l), C fi (SJ) and C R (§°) have the same cellulation as TCB n . TCC n and 
TCD n respectively. 

Proof. This is a direct consequence of the definitions of the configuration spaces, of the toroidal 
complexes, and their corresponding hyperplane arrangements given in Tabled □ 

3.3. The group of reflections W across the respective hyperplanes acts on the configuration space 
by permuting particles. The Coxeter group A n (the symmetric group) is generated by transposi- 
tions Sjj which interchange the i-th and j'-th particle. The Coxeter group B n of signed permutations 
is generated by Sij along with reflections n, . . . ,r n , where r, changes the sign of the i-th particle. 
Note that B n is isomorphic to Z£ x S„. The Coxeter group D n is classically represented as the 
group of even signed permutations. Alternatively, D n is isomorphic to the group Z^ -1 XI § n , 
generated by transpositions s^ along with reflections .. . ,r n . The element r*i, which is present 
in B n but not in D n , corresponds to the reflection of the particle and its inverse that is closest to 
the origin. 
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Let a(W) denote the group acting simply transitively on the configuration spaces above. As 
mentioned above, for the spherical Coxeter groups, a(W) is isomorphic to W. However, the action 
of the affine groups is only transitive on the toroidal complexes. The simplest way to compute 
a(W) for the toroidal cases is from observing the diagrams given in Figure [3] Cutting the circle 
along a fixed point and "laying it flat" gives us the appropriate groups. Since a particle in C n (§') is 
fixed by the group of rotations, then a(A n ) is isomorphic to A n _i. Similarly, <r(B n ) is isomorphic 
to D n and o~(C n ) is isomorphic to B n . The group o~(D n ) is isomorphic to Zj -2 x § n , generated 
by transpositions Sjj along with reflections r2, . . . , r ra _i. The elements r\ and r„, which are not 
present in o~(D n ), correspond to the reflections of the particles and their inverses that are closest 
to the centrally symmetric axis. 

4. Bracketings and Hyperplanes 

4.1. We introduce the bracket notation in order to visualize collisions in the configuration spaces, 
leading to a transparent understanding of our results below. In particular, Proposition l4.4| produces 
a complete classification of the minimal building sets for the Coxeter complexes, along with their 
enumeration, as given in Tables [3] and |4] 

A bracket is drawn around adjacent particles on a configuration space diagram representing the 
collision of the included particles. A k-bracketing of a diagram is a set of k brackets representing 
multiple independent particle collisions. For example, the configuration 

(4.1) — X4 = — X3 < — X2 < —x\ — = X\ < X2 < %3 — X4 

in Cj^IR.) corresponds to the bracketing It^^K H o-^-c^ -o- KHJ) Each bracket on a configuration 
space diagram with symmetric particles will actually consist of two symmetric brackets, one on 
each side of the origin, with this symmetric pair counting as only one bracket. If this set includes 
the origin, we draw one symmetric bracket around the origin, which again counts as one bracket. 
Thus Eq. (|4.1[) is a 2-bracketing of its diagram. 

Let a be an intersection of hyperplanes. We say that hyperplanes hi cellulate a to mean the 
intersections hi Ha decompose a into cells. Denote by Tl s a the set of all hyperplanes that contain 
a, called the stabilizing hyperplanes of a. If reflections in these hyperplanes generate a finite 
reflection group, it is called the stabilizer of a. Note that in a simplicial Coxeter complex, the 
stabilizer exists for all intersections of hyperplanes @ 

We define the support of a bracketing to be the configuration space associated to the bracketing 
diagram. That is, it is the subspace (of the configuration space) in which particles that share a 
bracket have collided. However, a set of collisions in a configuration space defines an intersec- 
tion of hyperplanes. So, alternatively, the support of a bracketing is the smallest intersection of 
hyperplanes associated to the bracketing. The following is immediate: 

Lemma 4.1. If a is the support of a bracketing G, then for every pair of particles xi and Xj that 
share a bracket in G, the hyperplane defined by Xi — Xj is in 7i s a. 



2 By abuse of terminology, we also refer to the set tisCt as the stabilizer of a. 
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Example 4.2. Figure 5] shows part of the two-dimensional complexes CB3 and CD3, one with and 
one without a fixed particle at the axis of symmetry. As we move through the chambers, going 
from (a) through (g), a representative of each configuration is shown. Notice that since there is 
no fixed particle at the axis of symmetry for type D, there is no meaningful bracketing of the 
symmetric particles closest to the axis; they may pass each other freely without collision. 



-3 -2 -1 



2 3 



-3 -2 -1 12 3 

(b) o- (o^o> *-( o == o> o 



(c) 



-3-1-2 2 13 



-3 -1 -2 
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-3-12 -2 13 
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-3 2-1 1-2 3 
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-3-2-1 12 3 

(a) O-O-O—l—O-O-O 

-3 -2 -1 1 2 3 

(b) cKcPoH- 



-3-1-2 2 13 
( c ) O-O-O—l—O-O-O 



-3-12 -2 13 

(e) O-O-O—l—O-O-O 

-3 -1 2 -2 1 3 

(f) c>- (o-o) - Ko-o) -o 

-3 2-1 1-2 3 

(g) O-O-O—l—O-O-O 



Figure 4. Local regions of CB 3 and CD 3 . 



4.2. There are natural composition maps on bracketed diagrams. These form the basic operations 
of our operads defined in Section [5] 

Definition 4.3. There are three types of compositions: 

(f) Let H be a diagram of to particles of Cfe(R) or Ck(S'), with one particle labeled i. Let 
G be a diagram of Ck (R) ■ The composition H o j G is the diagram of to + k — 1 particles 
where the particle i is replaced by a bracket containing G. 

(2) Let H be a diagram of to paired particles of a configuration space, with one particle labeled 
i and its mirror image labeled —i. Let G be a diagram of Cfc(R). The composition H OiG 
is the diagram of to + k — 1 paired particles, where the particle i is replaced by a bracket 
containing G and its pair —i is replaced by a bracket containing the mirror image of G 
(left side of Figure [5]) . 



O-OO 
(CKH)K )->K}{ (HH)) 



H 
G 

Ho.G 

1 



O-CX^-hOOO 

o- (o-<>-(>+-o-o-o) -o 



Figure 5. Composition operations on bracketings. 
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(3) Let H be a diagram of m paired particles of Cm(R.), Cm(§") or Cm(SJ), with a fixed 
particle labeled i. Let G be a diagram of either C^(M.) or (7^(K ). The composition 
H o,j G is the diagram of m + k paired particles where the fixed particle i is replaced by a 
bracket containing G (right side of Figure [5]) . 

Indeed any fc-bracketing G can be represented as 

(4.2) G = H o h Gi o i2 • ■ ■ o ik G k , 

where the base H and the GVs are diagrams without brackets and each ij is a particle in H. 

Proposition 4.4. Let G be a k-bracketing as defined in Eq. \A.2\ . Moreover, let a be the support 
of G and let cti be the support of Gi. Then the stabilizer of a is the product of the stabilizers of &i 
and the cellulation of a is determined by H. 

Proof. The product structure of the stabilizer of a is a consequence of Lemmas 14. II The cellulation 
of a is determined by the hyperplanes of a, which are simply the intersections of hyperplanes of 
CW with a. If the particles Xi and Xj share a bracket in a, then x k cannot collide with Xj in 
a without also colliding with X{. Geometrically, this property implies that the two hyperplanes 
Xi = Xk and Xj = x k have the same intersection with a. Similarly, since Xi and Xj collide in all of 
a, the hyperplane Xi — Xj plays no role in the cellulation of a. These two facts allow us to treat 
Xi and Xj as a single particle in G without changing the hyperplane arrangement. Repeating this 
process for all particles that share a bracket gives the desired result. □ 

4.3. It is easy to check that in most cases the cellulations of subspaces (intersections of hyper- 
planes) in Coxeter complexes are indeed other (smaller dimensional) Coxeter complexes. There 
are, however, three instances where this is not so, appearing as subspaces of the Coxeter complexes 
CD n , TCB n and TCD n . In particular, they have cellulations combinatorially equivalent to Coxeter 
complexes with additional hyperplanes. We define these three atypical complexes below: 

Definition 4.5. The complexes of interest are: 

1. Let CD n m be CD n with m additional hyperplanes {xi = | 1 < i < m}. 

2. Let TCB n-m be TCB n with m additional hyperplanes {xi =0 | 1 < i < m}. 

3. Let TCD n _ rn be TCD n with 2m additional hyperplanes {xi = 0, 1 | 1 < i < m}. 

The configuration space model provides intuition into how these cases arise naturally. Note 
how these are all complexes with associated configuration spaces on R Q , S* and §°, where not all 
points along the axis of symmetry have fixed particles. The subspaces of these configuration spaces 
are those where some particles have collided. In these subspaces, sets of collided particles may 
be considered in aggregate as a new type of particle, called a thick particle. Figure [|3a) shows a 
bracketing and (b) its representation with thick particles. In general, thick particles allow us to 
represent any number of coincident particles by a single particle. 

Recall that particles were defined such that they could occupy the same point as their inverse; 
that is, they do not form a collision with their inverse. Unlike (standard) particles, a thick particle 
and its inverse may not occupy the same point without collision. The reason comes from the 
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(a) (( 





(b) 



Figure 6. Bracketing and thick particles. 



hyperplane equations: In the subspace where x\ and Xj have collided, the hyperplane Xi — —Xj 
represents the same configurations (= 0). Thus, the m additional hyperplanes added 

to the complex correspond to the m thick particles in their configuration spaces. Then the diagram 
of Figure [BJb) is an element of C-D4 2, sitting as a subspace of CD~j in Figure [BJa). 

Remark. In the case of non-paired particles, the distinction between standard and thick particles 
is irrelevant, since no particle has an inverse to collide with. They are also inconsequential in 
configuration spaces that include a fixed particle wherever particles may meet their inverses. 



5.1. Compactifying a configuration space C n (V) enables the points on V to collide and a system 
is introduced to record the directions points arrive at the collision. In the work of Fulton and 
MacPherson [IB], this method is brought to rigor in the algebro-geometric context^ In [HI Section 
4], De Concini and Procesi show that the minimal blow-ups of the Coxeter complexes CW are 
equivalent to the Fulton-MacPherson compactifications of their corresponding configuration spaces. 

In order to describe these compactified Coxeter moduli spaces, we begin with definitions. The 
collection of hyperplanes {xi = | i — l,...,n} of R™ generates the coordinate arrangement. 
A crossing of hyperplanes is normal if it is locally isomorphic to a coordinate arrangement. A 
construction which transforms any crossing into a normal crossing involves the algebro-geometric 
concept of a blow-up; a standard reference is [15] . 

Definition 5.1. The blow-up of a space V along a codimension k intersection a of hyperplanes is 
the closure of {(x,f(x)) \ x 6 V} in V x P fe_1 . That is, we replace a with the projective sphere 
bundle associated to the normal bundle of a. 

A general collection of blow-ups is usually noncommutative in nature; in other words, the order 
in which spaces are blown up is important. For a given arrangement, De Concini and Procesi [9] 
Section 3] establish the existence and uniqueness of a minimal building set, a collection of subspaces 
for which blow-ups commute for a given dimension, and for which every crossing in the resulting 
space is normal. For a Coxeter complex CW, we denote the minimal building set by Min(CVF). 

Definition 5.2. The Coxeter moduli space C(W)# is the minimal blow-up of CW, obtained by 
blowing up along elements of Min(CW) in increasing order of dimension. 

Remark. Kapranov showed the minimal blow-ups of CA n yield a space homeomorphic to a dou- 
ble cover of the moduli space A / Jo,«+2(R) P3 Proposition 4.8]. Thus, the Fulton-MacPherson 
compactifications of our configuration spaces yield generalizations of this moduli space. 

^Axelrod and Singer [l] look at this compactification from a perspective of spherical blow-ups on real manifolds. 



5. Compactifications and Operads 
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Example 5.3. Figure [7{a) shows the blow-ups of the sphere CA 3 of Figure [DJa) at nonnormal 
crossings. Each blown up point has become a hexagon with antipodal identification and the 
resulting manifold is the Coxeter moduli space C(A 3 )#, homeomorphic to the eight-fold connected 
sum of MP 2 with itself]] Part (b) shows A4o.q(M.) coming from the iterated blow-ups of CA4. 
Figure [T^c) shows the minimal blow-up of CA 2 of Figure [He). Finally, part (d) is the cube with 
opposite facial identifications yielding the three-torus of C(A 3 )#. 



FIGURE 7. Coxeter moduli spaces (a) C(A 3 )#, (b) C(A 4 ) # , (c) C(A 2 )# and (d) C(A 3 )#. 

The relationship between the set Min(CW) and the group W is given by the concept of reducibil- 
ity. For intersections of hyperplanes a,f3, and 7, the collection of hyperplanes H. s a is reducible if 
Ti s a is a disjoint union Ti s P U Ti s "f, where a = f3 n 7. 

Lemma 5.4. [SJ Section 3] Let a be an intersection of hyperplanes ofCW. Then 7i s a is irreducible 
if and only if a is in Min(CW). 

This lemma can be rewritten in the language of bracketings: 

Lemma 5.5. Let a be an intersection of hyperplanes of CW . Then a is in Min(CW) if and only 
if a is the support of a l-bracketing. 

Proof. If a is the support of a l-bracketing G, then 7i s a is determined by Lemma 14.11 Thus: 

(1) If G contains a fixed particle, then Ti s a = HBk- 

(2) If G contains a particle and its inverse but no fixed particle, then Ti s a = Ti.Dk- 

(3) If G does not contain a particle and its inverse, then Ti s a = HAk- 

All three of these hyperplane arrangements are irreducible, so a is in Min(CW). 

Conversely, let a be the support of a fc-bracketing G — H o il G\ o i2 ■ ■ ■ o ik Gk- Let fj be the 
support of Gi and 7 be the product of the configuration spaces diagramed by G2, ■ • ■ , Gk- By the 
definition of reducibility, Ti s a — H s {3 U H s ^f, and thus a is not in Min(Cl4 y ) by Lemma 15^41 □ 

Remark. Table [3] itemizes the collection of elements in Min(Cl4 y ) for the spherical cases and Tabled 
for the Euclidean ones. In the tables, m represents the total number of thick particles and r the 
number of thick particles in the bracket (stabilizer) of the atypical complexes. 

projective version of this diagram is first found in a different context by Brahana and Coble in 1926 [5| 
Section 1] relating to possibilities of maps with twelve five-sided countries. 
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5.2. As bracketings encoded collisions of particles in configuration spaces, it is nested bracketings 
which encode the Fulton-MacPherson compactification of the configuration spaces [9l Section 2] . 
The FM compactification allows collisions of particles whose description comes from the repulsive 
potential observed by quantum physics: Pushing particles together creates a spherical bubble onto 
which the particles escape [25] . In other words, as particles try to collide, the result is a new bubble 
fused to the old at the point of collision, where the collided particles are now on the new bubble. 
The phenomena is dubbed as bubbling, with the resulting structure as a bubble-tree. Indeed, the 
nested bracketings are exactly the one-dimensional analogues of bubble-trees [10l Section 1]. 

Moreover, the codimension fc faces of a chamber of a compactified configuration space are the 
nested fc-bracketings on the configuration space diagrams. A diagram G denoted 

(5.1) G = Ho h G x o i2 ...o ih G k , 

is a nested (fc + mo + mi + • • • + m,fc)-bracketing, with each ij a particle of H, where H is an 
mo-brackcting and where Gi is a nested mi-bracketing; see Figure [5] The composition maps are 
those in Definition! 

H 

G, O^EQ) H o. G, Oj G 2 

Figure 8. Composition operations on nested bracketings. 

After compactification, different orderings of particles in a bracket do not necessarily represent 
the same cell. A different action is necessary to describe the identification of diagrams. 

Definition 5.6. The flip <r(G) action on an unbracketed diagram G consists of the identity and 
the reflection (that reverses the order of the particles of G) . On a nested bracketing diagram, the 
action of cr(G) acts independently on each bracketed component. 

Theorem 5.7. Let G be a nested bracketing where G = H o it G± o i2 ■ ■ ■ o ik Gk- All bracketings 
in the image of G under <r(Gi) x • • ■ x &{Gk) represent the same cell. 

Proof. By definition, blow-ups introduce a projective bundle around each subspace in the minimal 
building set. The analog in configuration spaces is an identification across each bracket: Flipping 
the positions of the particles in the bracket is defined to represent the same configuration. Thus 
the permutations that represent the same set of configurations as G are exactly the images of G 
under a(G\) x • • • x a(Gk). □ 

Remark. This theorem gives us a gluing rule between the faces of two chambers. In other words, 
two nested fc-bracketings G\ and G*2 of a diagram (representing codimension fc-faces) are identified 
if G2 can be obtained from G\ by flipping some of the brackets of Gi . 

Figure [9] shows the permutations that preserve the cell represented by a particular configuration 
space diagram. Note that reflections commute with each other, and thus they generate a group 
which is isomorphic to (Z/2Z) 3 . 
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-7 -6 -5 -4 -3 -2 -1 



4 5 6 7 



-4 -5 -6 -7 -3 -2 -1 



1 2 3 7 6 5 4 





-1 -6 -5 -4-3 2 1 



-1 -2 3 4 5 6 7 



-4 -5 -6 -7-3 2 1 



-1 -2 3 7 6 5 4 



-7 -4 -5 -6 -3 2 1 -1 -2 3 6 5 4 7 



-6 -5 -4 -7 -3 2 1 -1 -2 3 7 4 5 6 



(c^C><><?j )<>^ p-<>-»-<><^ ^ (((>h>hD)hD^ <>-( C>h>-»-<>h3) ^ ^ 



Figure 9. Flips on nested bracketings. 



5.3. Classically, the notion of an operad was created for the study of iterated loop spaces [32] . 
Since then, operads have been used as universal objects representing a wide range of algebraic 
concepts. An operad O consists of a collection of objects {0(n) | n 6 N} in a monoidal category 
endowed with certain extra structures. Notably, 0(n) carries an action by the symmetric group 
of n letters, and there are composition maps 

0{n) ® O(fei) ® • •• <g> 0{k n ) -> 0{ki + ■■■ + k n ) 

which must be associative, unital, and equivariant; see [221 Chapter 1] for details. 

One can view 0(n) as objects consisting of n-ary operations, which yield an output given n 
inputs. We will be concerned mostly with operads in the context of topological spaces, where the 
objects 0(n) will be equivalence classes of geometric objects. Classically, these objects can be 
pictured as in Figure [TUJ The composition 0(i) o k O(j) is obtained by grafting the output of O(j) 
to the fc-th input of 0(i). The symmetric group acts by permuting the labeling of the inputs. 

There are several variants and extensions of the operad definition above. A classic example is 
the non-symmetric version, which removes all references to the symmetric group in the definition 
above. A right module Or over an operad O is a collection of objects {On(n) \ n £ N} with a set 
of composition maps 

R (n) g> 0{ki) ® • • • <gs 0(k n ) -> R (ki + ■■■ + k n ). 

A bi-colored operad is a multicategory with two objects [231 Section 2]: Intuitively, each of the 
inputs and output is given one of two colors. An element O(j) can be grafted into an input of 
O(i) if and only if the colors of the corresponding input and output match. Our version (the 
naming of which is credited to J. Stasheff) replaces the symmetric group in the classical definition 
with appropriate Coxeter groups instead. Let f2 be the collection {A, B, D, A, B, C, D} of Coxeter 
groups from Figure [TJ 

Definition 5.8. For W £ O, let Ow(n,k) be the collection of configuration spaces of nested k- 
bracketings with n particles associated to C(W)#. If U is a subset of £2, then let Ou — Uweu 
Then, the Coxeter operad is defined for each pair hi, V of (possibly empty) subsets of for which 



(a) 



(b) 
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2 3 4 



1 2 3 4 5 



1 2 3 4 5 



1 2 3 4 5 




1 2 3 4 5 6 7 



1 2 3 



1 2 3 

oo-o 



1 2 3 



1 2 3 

oo-o 




1 2 3 4 5 6 7 



o( <xy<>) <y<yo 



4 5 6 




1 2 3 4 5 6 7 8 9 
((><><>(0--C><}><> k><3 



Figure 10. Examples of composition maps of an operad, along with dual figures 
related to (a) bracketing and (b) nested bracketing. 



the collection 

Ou(n H , k H ) <g) O v {ni, ki) <8> • • • <8 O v (n m , k m ) -» O u (n*, fc») 
of composition maps exist, where n* = ri# — m + ^ and fc» = fc# + m + fcj. 

We note several structures that appear based on this definition, giving a partial list: 

Classic Operads: When U = V = {A}, the Coxeter operad becomes the operad structure [32] 
of the associahedron. The classic symmetric group acting on Oa is exactly the A n Coxeter group. 
Examples of this are seen in Figure [TD] 

Right Modules: When V = {A} and U — {W}, for any W G 51 \ A, we have a right module 
Ow over the operad Oa- The composition map (based on non- nested bracketings) is described 
in Definition 14.31 (2) for centrally symmetric spaces. Moreover, Definition 14.31 (1) provides the 
composition for W — A, resulting in the cyclohedral structure given in [22J, Section 4.4]. 



Bi-Colored Operads: When U = {B} and V = {A, B, D}, we obtain a bi-colored operad. The two 
colors come from the centrally symmetric black particle and the ordinary free particles. The map 
for D G V is diagrammed in the top part of Figure II H whereas the map for A G V is given in the 
bottom of the figure. This composition map is described in Definition 14.31 (3). 
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Bi-Colored Right Modules: The examples where U = {B,C,D} and V = {A, B,D} result in the 
composition of bracketings on lines being glued onto bracketings on circles. This results in a bi- 
colored right module over a bi-colored operad. There are several options here which work for the 
different subsets of U and V given. For example, admits an action of Oa and ^ admits 
an action of 0{b,d}- From an operadic viewpoint, the affine Coxeter groups are analogous to the 
spherical ones shown, but an unrooted tree, rather than a rooted one, is used. 



-2-1 12 




-i 1 -2-1 12 

o-«— o oo^oo o( c>-o — I — o-c^ o 



-6-5 5 6 




Figure 11. Examples of composition maps of the Coxeter operad, along with 
dual tree figures. 



Remark. There exists a generalization of the classical operad to the braid operad, defined by 
Fiedorowicz, with the braid group playing the role of the symmetric group j!4l Section 3]. Since 
the braid group is the Artin group of type A, it seems plausible that the Coxeter operads above 
can be extended to their corresponding Artin groups, yielding analogs to the braid operads. 

6. Tiling by graph-associahedra 

6.1. This section uses the theory of graph-associahedra developed in [6]. As associahedra are 
related to the Aao operad, we show that graph-associahedra capture the structure of the Coxeter 
operad. Moreover, we provide combinatorial and enumerative results about the Coxeter moduli 
spaces. Notably, the Euler characteristics of these spaces are given. 

Definition 6.1. Let T be a graph. A tube is a proper nonempty set of nodes of T whose induced 
graph is a proper, connected subgraph of T. There are three ways that two tubes t\ and £2 may 
interact on the graph. 
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(1) Tubes are nested if t\ C £2- 

(2) Tubes intersect if t\ D ti ^ and t\ <f_ t% and t% $Lt\. 

(3) Tubes are adjacent if t\ n £2 = and ti 1J ^2 is a tube in T. 

Tubes are compatible if they do not intersect and they are not adjacent. A tubing T of T is a set of 
tubes of r such that every pair of tubes in T is compatible. A k-tubing is a tubing with k tubes. 

Theorem 6.2. [51 Section 3] For a graph T with n nodes, the graph-associahedron VT is the 
convex polytope of dimension n — 1 whose face poset is isomorphic to set of valid tubings of T, 
ordered such that T -< T" if T is obtained from T' by adding tubes. 

Figure [T2] shows two examples of graph-associahedra, having underlying graphs as paths and cycles, 
respectively, with three nodes. These turn out to be the two-dimensional associahedron |32] and 
cyclohedron [3] polytopes. 




FIGURE 12. Graph-associahedra with a (a) path and (b) cycle as underlying graphs. 



Theorem 6.3. [6l Section 4] Let W be a simplicial Coxeter group and Tyy be its associated Coxeter 
graph. Then the W -action onCW# has a fundamental domain combinatorially isomorphic toWyy- 

Notation. We write VW instead of Ww when context makes it clear. 

Theorem 6.4. The tiling of the Coxeter moduli spaces are given as follows: 

(1) V A n (the associahedron) tiles C(A n )^, C{B n )^ and TC(C n -i)^. 

(2) VA n (the cyclohedron) tiles TC{A n )^. 

(3) TD n tiles C{D n ) # and TC( J B n _ 1 ) # . 

(4) PD n tiles TC(D n ) # . 

Proof. For a given graph T, the polytope VT n depends only on the adjacency of nodes, not the 
label on the edges. □ 

Remark. There is a natural bijection from the set of all bracketings of a configuration space diagram 
to the set of all tubings of the associated Coxeter diagram. The bijection is such that two brackets 
intersect if and only if their images intersect or are adjacent as tubes. Thus the face poset of tubings 
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is isomorphic to the face poset of brackctings, where k brackets correspond to a codimension k 
face. Figure fl3l shows some examples of this bijection. 




o- (p-(p—o—d^ <) ((>-<) ) (o I ^»—o X p— 6 ) 

(a) (b) (c) (d) 

Figure 13. Examples of the bijection between tubings and nested bracketings. 

6.2. We analyze the structure of these tiling polyhedra PW. For a given tube t and a graph T, 
let r t denote the induced subgraph on the graph Y. By abuse of notation, we sometimes refer to 
r t as a tube. 

Definition 6.5. Given a graph Y and a tube t, construct a new graph T* t called the reconnected 
complement: If V is the set of nodes of T, then V — t is the set of nodes of Y$. There is an edge 
between nodes a and b in Y% if either {a, b} or {a, 6} U t is connected in T. 

Theorem 6.6. [6l Section 3] The facets of PY correspond to the set of 1-tubings on Y. In 
particular, the facet associated to a 1-tubing {t} is equivalent to PY t X PY^ . 

The facets of VW are of the form VY x VY* , which can be found by simple inspection. Using 
induction on each term of the product produces the following results: 

Corollary 6.7. [55] The faces ofVA are of the form VA x • ■ ■ x PA. 

Corollary 6.8. [33] The faces of PA are of the form PAxPAx---xPA. 

Before moving on to the other tiling polytopes, we need to look at some special graphs which 
appear as reconnected complements. They are displayed in the Figure [TJ] below, the subscript n 
denoting the number of vertices. Note that the polytope PX^ is the 3-dimensional permutohedron. 




FIGURE 14. Special graphs appearing as reconnected complements. 



Corollary 6.9. The faces ofPD are of the form 

(1) PA x • • • x PA 

(2) PD x PA x • ■ ■ x PA 
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(3) VX a X VA X • • • X VA. 

Example 6.10. Figure [TBI illustrates four different polyhedra. The first three are well-known 
objects: (a) the associahedron VA4, (b) cyclohedron V A4 and (c) permutohedron VX4. The last 
one (d) is VD4 with six pentagons VA3, three squares VD2 x VA2 and one hexagon VX$ for 
facets. 




Figure 15. The 3-dimensional (a) associahedron VA4, (b) cyclohedron V A3 , (c) 
permutohedron VX4 and (d) VD4. 



Corollary 6.11. The faces ofVD are of the form 



(1) 


VA x • • ■ x VA 


(6) 


VD xVD xVAx ■■■ xVA 


(2) 


VD xVA x ■■■ xVA 


(7) 


VX b xVAx ■■■ xVA 


(3) 


VX a xVAx ■■■ xVA 


(8) 


VX C xVAx ■■■ xVA 


(4) 


VX a x VX a xVAx ■■■ xVA 


(9) 


VD xVAx ■■■ xVA 


(5) 


VD x VX a x VA x ■ ■ ■ x VA 


(10) 


VX4 xVAx ■■■ x VA. 



6.3. We compute the Euler characteristics of the Coxeter moduli spaces. From Theorem 16.61 we 
see that the number of codimension fc faces of the polytope VW cellulating CW# is precisely the 
number of fc-tubings of the associated Coxeter diagram Tw 

Theorem 6.12. Let fk(VW) be the number of 'fc- dimensional faces ofVW, and let g be the number 
of chambers in the spherical or toroidal Coxeter complex CW . If &im(VW) = n, then 

n p 

x(W#) = ]T(-i) fc 0. 

fc=0 

Proof. In order to count the number of fc-dimensional faces in the space C(W)#, take the number 
of total chambers g and multiply it by the number of fc-dimensional faces fk(VW) for each tile 
VW. The amount of overcounting is simply how different chambers of the complex meet at each 
fc-dimensional face of a tile. Since all the crossings in C(W)# are normal, each fc-dimensional face 
is identified with 2 n ~ k copies. □ 

Remark. The number of vertices in VA is the well-known Catalan number [311 Section 6.5]. The 
faces fk(W) oiVW provide natural generalizations; see for further exposition. 

Theorem 16.41 shows only four types of graph-associahedra tiling the Coxeter moduli spaces: VA n 
(the associahedron), VA n (the cyclohedron), VD n and VD n . The enumeration of the faces of the 
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associahedra VA n is a classic result of A. Cayley [7J, obtained by just counting the number of 
n-gons with k non-intersecting diagonals: 



fk(VA n ) 



1 (n — 1 \ (2n — k 
k 



n + 1 



The enumeration of the face poset of the cylohedron VA n comes from Simion (5^1 Section 3] : 

f k {VA n ) -- 



2n - k 
n 



In a recent paper, Postnikov provides a recursive formula for the generating function of the numbers 
fk [26l Theorem 7.11]. Using this, a closed formulas for the graph-associahedra of types D n and 
D n can be found; see [27l Section 12]. We thank A. Postnikov for sharing the following result: 

Proposition 6.13. The face poset enumerations of types D n and D n are 

(6.1) f k (VD n ) = 2f k (VA n )-2f k (VA n _ 1 )-f k (VA n _ 2 )-f k _ 1 (VA n _ 1 )-f k _ 1 (VA n _ 2 ) 

fk{VD n ) = 4f k (VA n+1 ) - 8f k (VA n ) - Af k ^{VA n ) + f k - 2 {VA n ^) 

(6.2) + Af k (VA r ^ 2 ) + Qf k -i{TA n _ 2 ) + 2/ fe _ 2 (7M„_ 2 ) 

+ fk(PA n - 3 ) + 2/n(?A,_ 3 ) + A-j(^- 3 ). 

Theorem 6.14. The Euler characteristics of the spherical blown-up Coxeter complexes are as 
follows: When n is even, the values are zero; when n = 2m + 1 is odd, 



(6.3) 
(6.4) 

(6.5) 



x{C{A n ) # ) = (-1)™ 2n ((n-2)!!) 2 



x(C(B n ) # ) = 2 
x(C(D n ) # ) 



1 



(n + 1) 

2 n-3 



x(C(A n ) # 
1 



n + 1 n - 2 



x(C(A n ) # ) 



The Euler characteristics of the toroidal blown-up Coxeter complexes are as follows: When n is 
odd, the values are zero; when n = 2m is even, 



(6.6) 
(6.7) 

(6.8) 
(6.9) 



X(TC(A n )„) = (-1)™ ((n-iy.l) 2 



X (TC(B n ) # ) 
X(TC(C„) # ) 
X (TC(5„) # ) 



2(71+1) 



X (C(D n+1 W) 



(n + 2)(n + l) ff 



(n + 1) 



64 



15 



n + 2 n - 1 



X (C(A n+1 ) # ) 



Proof. We use Theorem 16.121 to obtain a summation, using the values f k given above along with 
the number of chambers provided by Tables [1] and [2] The values for Eqs. (|6.3p and (|6.6p have been 
previously calculated in [TUl Section 3.2] and Section 4.3] respectively. Equations (|6.4[) . (|6.7|) 
and f|6. 8[) are consequences of Theorem [631 where these spaces share the same tiling polytopes as 
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previous calculations. From Eq. (|6.1[) and Theorem 16. 121 we obtain a linear combination 

2 n 2 n— ^ 2 n ~ ^ 

X(CP„) # ) = x(C(A n ) # ) - — x(C(A,_ x ) # ) - — — x(C(A„_ 2 ) # ) 

+ — x(C(A n _ 1 ) # ) + (^njT x( c (^)# )• 

Algebraic manipulations result in Eq. (|6.5p . Similar calculations using Eq. (|6.2p yield Eq. (|6.9p 
after simplification. □ 

Remark. The reason there is a dimension shift between the spherical and toroidal cases is due to 
the convention of the affine case having n + 1 nodes in its Coxeter graph, compared to n nodes for 
the spherical. 

6.4. The polytopes tiling the Coxeter moduli spaces are given by Theorem 16.41 We now discuss 
the tiling of the atypical complexes, given in Definition 14.51 after minimal blow-ups. As in other 
(compactified) configuration spaces, the chambers of these complexes correspond to orderings of the 
particles. However, different orderings of particles may give different face posets to the chamber, 
since switching a standard and thick particle may change the valid bracketings of the diagram. 
Specifically, near an axis of symmetry with no fixed particles, having thick particles allows more 
collisions and hence more brackets, than having standard particles. It is here where the polytopes 
VX a ,TX b , and VX C based on Figure fill appear. 

Recall that the chambers of these complexes arise as subspaces of C(D n ) „, TC(B„) # or TC(D„) # . 
From Theorem [633 these chambers must be faces of either VD or PD. Converting bracketings to 
tubings allows us to compute the face poset of the chamber using Theorem l6.6l The following is an 
example of this method. Note how there is not simply one type of polytope tiling each blown-up 
atypical complex, as was the case with the Coxeter complexes. 

Example 6.15. By taking different bracketings in configurations Cg(R ) associated to C{Dr,)^, we 
can produce the configuration space diagrams of different chambers of C(D^i)^, as in Figure [TBI 
By converting bracketings to tubings using the bijection, each facet of the chamber corresponds to 
the appropriate reconnected complement. 

The gluing rules for the compactified configuration spaces applies to these atypical models as 
well. The reflection action can change the ordering of standard and thick particles, and thus it 
encodes the manner in which polytopes of different types glue to tile the space. 

Example 6.16. The illustration in Figure fl7l of five chambers of C(-D4,i)# shows how the config- 
uration of three (standard) particles and 1 thick particle encodes gluing of faces among different 
types of chambers either across hyperplanes or antipodal maps. This is done by the flip action a 
of Theorem 15. 71 We see the gluing of a face of VD4 to a face of VX% (a - b) and the corresponding 
labeled configuration spaces. Another face of this VX% attaches to a face of PB4 (c - d) which 
glues to the face of another VB4 (e - f). This identification is across the hyperplane X{ = 0, where 
Xi is the label for the thick particle. Finally, this PB4 glues to another chamber of type VD4 (g - 
h) through an antipodal map. 
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(a) 



(b) 



(c) 



(d) 



Figure 16. (a) Configuration diagram brackets, (b) associated tubing, (c) recon- 
nected complements and (d) fundamental chambers. 




(a) 
(b) 



(c) P-P (0^-Q} - 



(d) 
(e) 
(f) 
(g) 
(h) 



-c Ko-o> o 



- £o-o) -o-o 



- £o-o) -o-o 



- (o-o-o) -o 



Figure 17. Five adjacent chambers in C (1)4,1) 
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Subspace Stabilizer Enumeration Configuration 



CAk+i A n . 



•fc-i 



\n-k) 



CBk+i B n _k- 



(n-fc-l) 



CBk+i A n -k-i 



CB k+1 £> n _ fc _i ( n _fc_i) 



i—k) 



CB k+1 D n -k-i, r OLX- m r-i) ^0^<X^OO^O^ 



CD 



Table 3. Minimal building sets of dimension k for spherical complexes. 



cw 

Subspace 
Stabilizer 
Enumeration 

Configuration 



TCA, 



TCA k+1 



A n - 



( n+1 ) 

\n+l-k) 




TCB k+1 



A n - 



k-1 



~ \n—k 



TCB n 
TCBk+i 
B n -k 
(n-fc) 



TCC fe+1 
D n -k 

(n-fe) 




TCC n 



TCC k , 



A n - 



k-l 



2 n-k-l( n \ 
\n—kJ 



TCC k+1 
B n -k 
2(„- fe ) 




CW 



TCD,, 



TCB. n 



TCD n 



5 

o 

tr 1 
K 

n 
o 

Q 

c 

H 

I — * 

o 

z 

> 
2i 
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Table 4. Minimal building sets of dimension k for Euclidean complexes. 



24 armstrong, carr, devadoss, engler, leininger, and manapat 

References 

1. S. Axelrod, I. M. Singer, Chern-Simons perturbation theory II, J. Diff. Geom. 39 (1994) 173-213. 

2. L. Billera, S. Holmes, K. Vogtmann, Geometry of the space of phylogenetic trees, Adv. App. Math. 27 
(2001) 733-767. 

3. R. Bott and C. Taubes, On the self-linking of knots, J. Math. Phys. 35 (1994) 5247-5287. 

4. N. Bourbaki, Lie Groups and Lie Algebras: Chapters 4-6, Springer- Verlag, Berlin, 2002. 

5. H. R. Brahana and A. M. Coble, Maps of twelve countries with five sides with a group of order 120 containing 
an Ikosahedral subgroup, Araer. J. Math. 48 (1926) 1-20. 

6. M. Carr and S. L. Devadoss, Coxeter complexes and graph-associahedra, Topology Appl. 153 (2006) 2155- 
2168. 

7. A. Cayley, On the partitions of a polygon, Proc. Lond. Math. Soc. 22 (1890) 237-262. 

8. M. Davis, T. Januszkiewicz, R. Scott, Nonpositive curvature of blowups, Selecta Math. 4 (1998) 491 - 547. 

9. C. De Concini and C. Procesi, Wonderful models of subspace arrangements, Selecta Math. 1 (1995) 459-494. 

10. S. L. Devadoss, Tessellations of moduli spaces and the mosaic operad, Contemp. Math. 239 (1999) 91-114. 

11. S. L. Devadoss, A space of cyclohedra, Disc. Comp. Geom. 29 (2003) 61-75. 

12. S. L. Devadoss, Combinatorial equivalence of real moduli spaces, Notices Araer. Math. Soc. 51 (2004) 
620-628. 

13. P. Etingof, A. Henriques, J. Kamnitzer, E. Rains, The cohomology ring of the real locus of the moduli 
space of stable curves of genus with marked points, preprint |math. AT / 05075 14 1 

14. Z. Fiedorowicz, The symmetric bar construction, preprint. 

15. K. Fukaya, Y-G Oh, H. Ohta, K. Ono, Lagrangian intersection Floer theory: anomaly and obstruction. 
Kyoto. Dept. Math. 00-17. 

16. W. Fulton and R. MacPherson, A compactification of configuration spaces, Ann. Math. 139 (1994) 183-225. 

17. A. Goncharov and Y. Manin, Multiple ^-motives and moduli spaces A4o,n, Compos. Math. 140 (2004) 
1-14. 

18. R. Hartshorne, Algebraic Geometry, Springer- Verlag, New York, 1977. 

19. M. M. Kapranov, The permutoassociahedron, MacLane's coherence theorem, and asymptotic zones for the 
KZ equation, J. Pure Appl. Alg. 85 (1993) 119-142. 

20. M. Kontsevich and Y. Manin, Gromov-Witten classes, quantum cohomology, and enumerative geometry, 
Comm. Math. Phys. 164 (1994) 525-562. 

21. D. Levy and L. Pachter. The neighbor-net algorithm, preprint math. CO/0702515 

22. M. Markl, S. Shnider, J. Stasheff, Operads in Algebra, Topology and Physics, Amer. Math. Soc, Rhode 
Island, 2002. 

23. M. Markl, Homotopy Algebras are Homotopy Algebras, Forum Math. 16 (2004) 129-160. 

24. D. Mumford, J. Fogarty, F. Kirwan, Geometric Invariant Theory, Springer- Verlag, New York, 1994. 

25. T. Parker and J. Wolfson, Pseudo-holomorphic maps and bubble trees, J. Geom. Anal. 3 (1993) 63-98. 

26. A. Postnikov, Permutohedra, associahedra, and beyond, preprint math. CO/0507163 

27. A. Postnikov, V. Reiner, L. Williams, Faces of generalized permutohedra, preprint math. CO/0609184 

28. E. Rains, The homology of real subspace arrangements, preprint math. AT/0610743 

29. R. Simion, A type-B associahedron. Adv. Appl. Math. 30 (2003) 2-25. 

30. D. P. Sinha, Manifold-theoretic compactifications of configuration spaces, Selecta Math. 10 (2004) 391-428. 

31. R. P. Stanley, Enumerative Combinatorics: Volume 2, Cambridge University Press, New York, 1999. 

32. J. Stasheff, Homotopy associativity of ff-spaces I, Trans. Amer. Math. Soc. 108 (1963) 275-292. 

33. J. Stasheff (Appendix B coauthored with S. Shnider), Contemp. Math. 202 (1997) 53-81. 



PARTICLE CONFIGURATIONS AND COXETER OPERADS 



S. Armstrong: Williams College, Williamstown, MA 01267 
E-mail address: suzanne.m.armstrong@williams.edu 

M. Carr: University of Michigan, Ann Arbor, MI 48109 
E-mail address: mpcarraumich.edu 

S. Devadoss: Williams College, Williamstown, MA 01267 
E-mail address: satyan.devadoss@williams.edu 

E. Engler: Williams College, Williamstown, MA 01267 
E-mail address: eric.h.engler@williams.edu 

A. Leininger: MIT, Cambridge, MA 02139 
E-mail address: anandal@mit.edu 

M. Manapat: University of California, Berkeley, CA 94720 
E-mail address: manapat@ocf.berkeley.edu 



